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AN INEQUALITY FOR THE MATRIX PRESSURE FUNCTION 

AND APPLICATIONS 

IAN D. MORRIS 


Abstract. We prove an a priori lower bound for the pressure, or p-norm 
joint spectral radius, of a measure on the set oi d x d real matrices which 
parallels a result of J. Bochi for the joint spectral radius. We apply this lower 
bound to give new proofs of the continuity of the affinity dimension of a self- 
affine set and of the continuity of the singular-value pressure for invertible 
matrices, both of which had been previously established by D.-J. Feng and P. 
Shmerkin using multiplicative ergodic theory and the subadditive variational 
principle. Unlike the previous proof, our lower bound yields algorithms to 
rigorously compute the pressure, singular value pressure and affinity dimension 
of a finite set of matrices to within an a priori prescribed accuracy in finitely 
many computational steps. We additionally deduce a related inequality for 
the singular value pressure for measures on the set of 2 x 2 real matrices, give 
a precise characterisation of the discontinuities of the singular value pressure 
function for two-dimensional matrices, and prove a general theorem relating 
the zero-temperature limit of the matrix pressure to the joint spectral radius. 


1. Introduction 


If Ai,..., Ajv are d x d real matrices and s > 0 a real number, we may define 
the (norm) pressure of Ai,..., Ajv to be the quantity 


M((Ai,...,Ajv),s) := lim - log I ^ || A^^ • • • Aj„ |M e[-oo,+oo), 

n—^oo n \ ^^ ' 


N 


the existence of the limit being guaranteed by subadditivity. This quantity has also 
been studied in the form of the p-norm joint spectral radius, or p-radius, defined 

by 

( 1 ) 


/ 1 

Pp(Ai,...,Aa,):=J^ — ^ IIA,, 


A. 


= _/V“pe^b^iv.A„),p)/p 


2l,... ,i.n — l 


where it is usually assumed that p > 1. (Here, and in general throughout the paper, 
we adopt the conventions logO := —oo, e~°° := 0.) The norm pressure and p-radius 
have been extensively investigated for their connections with wavelet analysis |251 
[33 HU, the stability of switched linear systems |32] , and thermodynamic formalism 
and multifractal analysis nmiTiiiH]; in recent years significant attention has been 
given to the efficient computation of the p-radius [laiiaiiiiiaiiie]. 

In this article we shall also be concerned with a related quantity, the singular 
value pressure of a finite set of matrices. Let Md(M) denote the vector space of 
all d X d real matrices, and let cri(A),... ,ad{A) denote the singular values of a 
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matrix A € Md(M.), which are defined to be the non-negative square roots of the 
eigenvalues of the positive semidefinite matrix A* listed in decreasing order with 
repetition in the case of multiplicity. For each s > 0 and A G Md{M.) we define 



The function ip may easily be seen to be upper semi-continuous in {A, s) with 
discontinuities occuring precisely when s is an integer from 1 to d — 1 such that 
(Js+i{A) = 0 < (Ts{A). We have p^^l^AB) < for all A,B€ Md(]R) and 

s > 0, see e.g. [TH Lemma 2.1], For Ai,..., A^ G Md(]R) and s > 0 we define the 
singular value pressure of Ai,..., A^ by 



The singular value pressure plays a pivotal role in the dimension theory of self-affine 
fractals and has been extensively applied in that context (see e.g. [Tll|26l|44]). Let 
us recall the definition of a self-affine set. If Ti,..., T/v : —>• are contractions 

with respect to the Euclidean metric - that is, if there exists A G [0,1) such that 
\\TiX — Tiy\\ < A||a; — y\\ for all x,y G R'^ and i = 1,...,A^ - then by a well- 
known theorem of J. E. Hutchinson |24j there exists a unique nonempty compact 
set X C R'^, called the attractor of Ti,, Tjsi, which satisfies the equation 


N 


X = U ra¬ 


ff Ti,..., Tn are affine contractions then the resulting set X is termed a self-affine 
set. The following foundational result of K. Falconer [12] determines the Hausdorff 
dimension for “typical” self-affine sets with small enough contraction ratio: 

Theorem 1.1 ((Falconer)). LetAi,...,AN S Md(R) with-max \\Ai\\ < and 
define 


s(Hi,... ,HAr) :=inf{s > 0: P((Hi,..., Hjv), s) < 0} . 


Then for Lebesgue-almost-every (ui,... ,vn) G R'^’^ the attractor associated to the 
maps Ti,..., Tm '. R'^ —>■ R'^ defined by TiX := AiX Vi has Hausdorff dimension 
equal to min{s (Hi,..., Hjv), d}. 

The condition max||Hi|| < ^ was subsequently weakened to max||Hi|| < | by 
B. Solomyak [33], and to max||Hi|| < 1 by Jordan, Pollicott and Simon for a 
modified notion of self-affine set which incorporates random perturbations |26] . In 
the absence of random perturbations the constant ^ is optimal [lOj . The function 
s, sometimes called the affinity dimension or singularity dimension, arises as a 
formula for fractal dimension in numerous other works, of which we note for example 
[I3l[23i[29]. 

Despite the interest of these results the computation and regularity of P and 
s have been investigated in depth only relatively recently [T31[II1 Uni 1311133]; in 
particular, the continuity of the function s with respect to the matrices Hi,..., Hjv 
was established only in 2014 [19]. In this article we prove a general inequality which 
gives a priori lower bounds for the norm pressure in arbitrary dimensions and for 
the singular value pressure in two dimensions. Using this result we give elementary 
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proofs of the continuity of M and s, results which were previously established by D.- 
J. Feng and P. Shmerkin using multiplicative ergodic theory and thermodynamic 
formalism. Our methods also yield a new sufficient condition for the continuity 
of P which extends a previous result of Feng and Shmerkin; for two-dimensional 
matrices, our condition is necessary and sufficient. We also extend, unify and 
simplify results of Y. Guivarc’h, E. Le Page, M. Ogura and C.F. Martin which 
characterise the zero-temperature limit of the norm pressure in terms of the joint 
spectral radius. Finally, our results imply that the norm pressure (or p-radius) and 
affinity dimension of a finite set of matrices can in principle be computed rigorously 
to any prescribed degree of accuracy. 

We will find it convenient to formulate our results in the context not of finite 
sets of matrices, but of measures. Given a Borel measure p on Md(]R) and a real 
number s > 0 such that f ||A||®dp(A) < oo, let us define 

M(/i, s) := lim - log ( [ \\Ai ■ ■ ■ A„||® ) , 

n->-oo n \J J 

and if instead / < oo let us define 

P(p, s):= lim -logf / (p® (Ai • • • A„) d/r(Ai)... 
n->oo n \J 

The pressures M((Ai,..., A^v), s) and P((Ai,..., Ajv), s) of a finite set of matrices 
Ai,..., An defined previously may easily be seen to correspond to the pressures 
M(/i, s), P(/i, s) with fi := To simplify our notation further, given a 

measure fi as above we define for each n > 1 a measure on Md(M) by 

p„(X) := (p X • • • X p) ({(kli,..., kl„) G : Ai---A„gX}) 

for all Borel sets X C where the product is of n copies of the measure /r. 

We then have 

J f{A)dnn{A) = J f {Ai ■ ■ ■ An) dn{Ai)... dn{An) 

for all measurable functions /: ^ R for which the integrals are well-defined. 

In particular we have 

(2) M(/i,s) = lim ilog / P||®d/r„(yl) = inf - log / P||'*d/i„(A), 

n->oo n J n>l n J 

(3) P(m, s) = lim - log [ (p%A)dfin{A) = inf - log [ (p%A)dfin{A) 

ra-s-oo n J n>l n J 

for all measures p on Md(R) such that / || A||®d/i(A), J ip‘^{A)dfj,{A) are finite. We 
note also the elementary identities M(/i„, s) = nM(p, s), P(pn, s) = nP(p, s) which 
will be frequently used without comment. 

The crux of this article is the following inequality, which is inspired by a theorem 
of J. Bochi for the joint spectral radius [SI Theorem A]: 

Theorem 1.2. Let ^ be a measure on Md(J&) and s > 0 a real number sueh that 
/ II AH'* d/i(A) < oo. Then 

(4) J UrduM) < (^J WArdfiiA)^ ' 


where Kd,s ■= max l}. 
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We observe that Theorem 11.21 implies a simple characterisation of the property 
M(/r, s) = —oo: if /x is a measure on Md{M.) such that / ||A||®d/x(A) < oo, then in 
view of m and (HI), M(^, s) = —oo if and only if f \\A\Ydiid{A) = 0. However, the 
most signficiant immediate application of this theorem is as follows: whereas the 
subadditivity of the sequence log/ yields the identity 

M{n,s) = inf - log [ ||H||®d/x„(A) 
n>l n J 

as in by applying Theorem 11.21 to each we may derive the identity 


M{fj.,s) 


1, f J\\Ar^^„d{A) \ 

sup — log -r 

n>in \Kd,s{lUrdf,r^{A)y-^J 


when M(^, s) > —oo. Acting in concert these upper and lower estimates make 
certain continuity and limit properties of the norm pressure almost trivial. The 
applications of Theorem 11.21 are described in detail in the following section. 


2. Applications and extensions of Theorem 11.21 

2.1. Continuity properties of matrix pressure functions. We begin by pre¬ 
senting those applications of Theorem 11.21 which pertain to the continuity of M, P 
and s. In order to simplify the statement of our continuity results we will restrict 
our attention to finite measures /i whose support is contained in a prescribed com¬ 
pact subset of Md(R); subject to suitable attention to the problems caused by the 
possible divergence of integrals, more general results could in principle be derived 
by similar methods. By rescaling Md(R) if necessary we lose no generality in con¬ 
sidering measures on the closed unit ball of Md{M.), and by rescaling the measures 
if necessary we shall assume them to be probability measures. We therefore denote 
the set of all Borel probability measures on the closed unit ball of Md{M.) by Aid 
and equip this set with the weak-* topology, which is the smallest topology such 
that /X 1 —^ J f dfd is continuous for every real-valued continuous function / defined 
on the closed unit ball of Md(M). With respect to this topology Aid is compact 
and metrisable. 

Our first application of Theorem 11.21 is the following simple result: 

Theorem 2.1. The function M: Aid x (0,-l-oo) — ^ [—oo,-|-oo) is continuous. 

This result has the particular corollary that the norm pressure M (and hence 
also the p-radius Qp) is continuous on finite sets of matrices with fixed cardinality, 
since by rescaling Md(R) if necessary we may assume all of these matrices to lie in 
the open unit ball of Md(IR), and as previously noted the pressures of these finite 
sets correspond to the pressures of finite sums of Dirac measures. The continuity of 
M as a function of a finite set of matrices was previously proved by D.-J. Feng and 
P. Shmerkin using a combination of the Oseledets multiplicative ergodic theorem 
and a characterisation of the pressure via a subadditive variational principle m 
Theorem 1.3]. As well as generalising this result to the context of measures our 
proof is more elementary, requiring no use of ergodic theory or thermodynamic 
formalism. 

More significantly, Theorem 11.21 yields the following extension of a theorem of 
D.-J. Feng and P. Shmerkin m- 
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Theorem 2.2. The function P: Aid x (0, +c») —>■ [—c», +c») enjoys the following 
continuity properties: 

(i) The function P is continuous on Aid x (d — 1, +oo) and on each of the sets 
Aid X (k, k + 1] for integers k such that 0 < k < d. 

(ii) For each pt € Aid, define a measure pP on the closed unit ball of Md{M.) by 

p°{X) := p {{A gX: det A 0}) 

for every Borel measurable set X. Let k be an integer such that 0 < k < d. If 
P(u, k) = P(u°, k), then the function {p, s) i—?► P(/i, s) is continuous at (u, k). 

Similarly to Tlieorem l2.ll it was previously shown by D.-J. Feng and P. Shmerkin 
that for fixed s, P is continuous as function of finitely many invertible matrices 
Ai,..., Am G Md(M.), and that P is continuous in ((^i,..., Am), s) when s is not 
one of the integers 1,..., d — 1 or when all of the matrices Ai,..., Am are invertible 
m Theorem 1.2]. These results may be rederived from Theorem l2.2l bv considering 
finitely supported measures in the same manner as for M. As with Theorem 12.11 
the work of Feng and Shmerkin relies on the multiplicative ergodic theorem and 
a variational characterisation of the pressure; our proof, on the other hand, is an 
application of Theorems 11.21 and 12.11 As noted by Feng and Shmerkin, the above 
result implies the following: 


Theorem 2.3. Denote the open unit ball of Md{M.) by B^. For each Ai ,..., Am G 
Bji define 


s(Ai,..., Aat) := inf < s > 0: lim - log < 0 > G [0,+oo). 

I rt.— n < ^ I 




Then s: B^ —>■ [0, +oo) is continuous. 

In fact, to prove the above statement it is sufficient to know that P(X]ti 
depends continuously on Ai,..., Am for every fixed rational s, and this fact can 
easily be deduced from Theorem 12.11 see ]J5] below. 

In two dimensions one may easily derive the following sharper characterisation 
of the continuity prioperties of P: 


Theorem 2.4. The function P: Ai 2 x (0,+oo) —>■ [—oo,+oo) is discontinuous at 
(p, s) if and only if s = 1 and P{p, 1) > P(/r°, 1). 

Intuitively, Theorem 12.41 asserts that P is discontinuous at {p, I) if and only if 
the contribution to the pressure P{p, I) = M(/r, 1) made by non-invertible matrices 
is negligible. It would be interesting to be able to more simply express the criterion 
P(/x°, I) < P(/i, 1), but this problem appears to be somewhat delicate: for example, 
ii p = 5 ai + ^A 2 where Ai is the identity and A 2 is a rank-one matrix, then the 
reader may easily verify that P(/x°, I) = 0 irrespective of the choice of A 2 , but 
P(p, 1) = 0 if and only if A 2 is nilpotent. 

We lastly note an application of the continuity of M and P which could have been 
obtained from the results in |19j . but seems to have been previously unremarked: 

Proposition 2.5. Let Ai, ..., Am G Md(R) and suppose that the matrices Ai are 
simultaneously block upper-triangular in the following sense: there exist natural 
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numbers di,...,dk with Yl\=idi = d and matrices with 1 < i < j < k, 

r = 1,... ,N, such that 

f Ai^^^ Ai^^^ ... \ 

0 A^r^^ ■ . . ^(2^=) 

0 0 


Ar — 


Vo 0 0 




for each r = \,...,N, where each matrix is of dimension di x dj. Let 

x4f^,..., G M(i(W) be the block-diagonal matrices obtained from Ai^... ^ An by 


replacing every off-diagonal matrix aI^^^ with zero. Then 


N 


N 


N 


N 


M , P Up ^<5^ 


AP ) ■ 


for every s > 0. 

Proof. The definitions of M and P combined with the elementary inequalities 
\\B-^AB\\^ < ||B-i||'*||A||"||B||® and ip^{B-^AB) < ||S-i||V*(A)||B||® imply that 
M(., s) and P(., s) are constant on the set 

( N 'i 


B G G'Ld(R) > , 


and by continuity those functions are also constant on the closure of that set: but 
EtiU belongs to that closure. □ 


In the special case of the singular value pressure of upper triangular matrices, 
Proposition [5^ was previously noted by K. Falconer and J. Miao [TT] where it was 
proved by a long direct calculation; a related two-dimensional result may be found 
in [T]. The case of block upper-triangular matrices, and the short proof given above, 
are new. 


2.2. Inequalities for the singular value pressure. Theorem ll.2l has the follow¬ 
ing partial analogue for the singular value pressure: 

Theorem 2.6. Let jj, be a measure on M 2 (M) and s > 0 a real number such that 
f (p‘‘{A)d^{A) < oo. Then 

J <f^{A)dfi2{A) < J y,\A)dyi{A) 

where 

( 23+2^* i/0<s<l, 

ks := < 2^-2^* ifl<s<2, 
i 1 if s>2. 

The methods used in this article do not appear to be sufficient to prove an 
inequality analogous to O for P in the case where d > 2. We however conjecture 
the following extension of Theorem 12.61 
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Conjecture 2.7. For each d > 1 there exist an integer n{d) and a continuous 
function Kd,: (0,+oo) —?> (0,+oo) such that for every measure on Md(R) for 
which f ip^(A)d/j,(A) < oo, 


[ ip^A)d,x„^d){A) < ( [ ip^iA)dfi{A)) 




Using the methods of this article it is possible to achieve a weaker inequality of 
the form 


(5) 


ip^A)dtx„^,^d)iA) < (^J ip^iA)dfi{A) 


i(s,d) — l 


for rational s > 0, bnt the constants n{s,d) and grow super-exponentially 

with the denominator of s: see Proposition 15.31 below. We anticipate that some 
simplification of the proof of Theorem 12.II misfht be achievable via Conjecture 12.71 


2.3. Zero temperature limits and the joint spectral radius. We next turn 
our attention to the relationship of Theorem 11.21 with earlier work of J. Bochi. 
Given a compact set A C the joint spectral radius Poo(A) is defined to be 

the quantity 

£'oo(A) := lim sup |||7li • • • 7l„|| " : S a| . 

n—¥oo L J 

This limit exists (by subadditivity) and is independent of the choice of norm on 
Md(R.). In the article [6], J. Bochi proved that for each d > 1 there is a constant 
Cd > 0 such that for all compact sets A C Md(R), 

(6) sup 11^1 < CdPoolA) (^sup ||A|| 

Ai,...,AdeA \AgA 

Theorems If. 21 and 12.61 may be seen as versions of Bochi’s inequality for the pressure 
functions M and P. Indeed, we may obtain (l6|) as a limit case of Theorem 11.21 via 
the following result: 

Theorem 2.8. Let A C Md{^) be compact, and let p, be a finite measure on 
with support equal to A. Then 

lim 

s—>-oo 

If A C Md(M.) is compact and a is a probability measure with support equal to 
A, then taking the power i in (|3]) and applying Theorem 11.21 we trivially recover 
Bochi’s inequality ([6]) with Cd '■= We remark that a version of Theorem 12.81 

was previously obtained by Y. Guivarc’h and E. Le Page in the case where /i is sup¬ 
ported on the set of invertible matrices, and where a strong irreducibility condition 
is satisfied by the semigroup generated by the support of Aj as part of a general 
operator-theoretic investigation of Lyapunov exponents under those assumptions: 
see [m Theoreme 4.17]. A special case of Theorem 12.81 has also been given by 
M. Ogura and G. F. Martin under positivity and non-singularity assumptions on 
the support of the measure |33j . Our proof is an elementary application of The¬ 
orem 11.21 and makes no assumptions of reducibility, invertibility, non-singularity 
or positivity. Results of this type may be viewed as an extension to matrices of 
the “zero-temperature limit” in thermodynamic formalism: for some results in the 
1-dimensional case we note for example mmm- 
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2.4. Implications for the computation of the pressure. The results of this ar¬ 
ticle have some theoretical implications for the computation of M and P. Theorem 
O allows us to show that the algorithmic computation of M, while potentially 
difficult, is easier than the computation of Lyapunov exponents in the following 
precise sense: there exists an algorithm which is guaranteed to compute the norm 
pressure of a finite set of matrices Ai,..., Ajv at a given parameter s > 0 to within 
a specified precision e > 0 in a finite amount of time. In the context of the p-radius 
(which is equivalent to the norm pressure via (HJ) a need for such algorithms was 
recently highlighted by R. Jungers and V. Protasov ([551 §6] and [35]). Indeed, V. 
Protasov has shown in [38] that a finite set of matrices Ai,..., G Md{M.) pre¬ 
serves a cone in if and only if qi{Ai, ..., Ajq) = p(X]i^i ^0) this provides 
further motivation for the problem of computing M. 

Given e, s > 0 and Ai,..., A^ G MdCM.), let fi := J2^=i ■ By Theorem 11.21 

the pressure M(p, s) is equal to —oo if and only if J \\A\Ydiid{A) = 0, which is to 
say if and only if all of the products Ai-^^ ■ ■ ■ Ai^ with 1 < ii,..., id < IV are equal 
to the zero matrix. If this is not the case, then we observe that by Theorem If.21 we 
have for all n > 1 


I\\A\\"d^irvd{A) 

K,,d (/P||^dp„(A))‘^-\ 


< e 


M(^,s 


< 


pird/i„(A) 


and as n —> 00 both the left-hand and right-hand terms converge to the middle 
term. It follows that if we compute these expressions by brute force for an increasing 
sequence of values of n, we must after a finite amount of computation necessarily 
arrive at an integer n such that 


^log j \\A\\^d^in{A) - 

and for this integer n we have 

M(p,s) - 


1 / 


■log / \\A\\^dHniA) 


< e 


< e 


as desired. In view of Theorem 12.61 it is clear that an analogous algorithm exists 
for the estimation of the singular value pressure P(/r, s) in two dimensions for all 
values of s, and using ([5]) this extends to the computation of P(/i, s) in arbitrary 
dimensions when s > 0 is rational. Since s i—>■ P(/i, s) is monotone, this implies 
that P(p, s) can be computed (perhaps laboriously) for any computable value of s 
by taking successive upper and lower rational approximations to s. If Conjecture 
O is valid then the algorithm for the approximation of M(/i, s) extends directly to 
the computation of P(/x, s) in all dimensions. The efficiency of these approximation 
procedures seems likely to be low, but this situation nonetheless contrasts strongly 
with that for the top Lyapunov exponent of the matrices Ai,, An, 

1 ^ 

A{Ai,...,An) := lim — ^ log ||, 

n—)-oo I\ 

ii,... ,in—^ 


since it is known that an algorithm which is guaranteed to always estimate the 
Lyapunov exponent A(Ai,..., Ajv) to within a prescribed error of £ in a finite 
number of steps cannot exist, even if = 2 and the matrices are assumed to have 
integer entries [451 Theorem 2]. The successful development of efficient algorithms 






AN INEQUALITY FOR MATRIX PRESSURE 


9 


for the joint spectral radius, and in some cases the p-radius - see for example 
[2 EH EH im [39] - suggests that more efficient algorithms for the computation of 
M and P are likely to exist. 

2.5. Implications for the computation of the affinity dimension. The re¬ 
sults in this article also yield a procedure for the rigorous estimation of the affinity 
dimension s(Ai,..., to within a prescribed error e > 0 when Ai, ..., An S 
have norm strictly less than one. The algorithm which we will present 
seems likely to be too inefficient for reasonable practical use, but we nonetheless 
consider it interesting since the existence of a general algorithm of this kind does not 
seem to have been previously suspected. We observe firstly that s[Ai, ..., An) > d 
if and only if 


P(p, d) = log J I det A\dfi{A) > 0, 

and in this case s(Ai,...,A 7 v) is given by the unique value of s which solves 



an equation which may be solved by elementary methods. The interesting cases 
of the problem therefore occur only when s(Ai,..., S [0,d], and we shall 
assume henceforth that this is known to hold. To obtain the desired algorithm it is 
sufficient to be able to solve the following problem in a finite number of steps: given 
that s(Ai,... ,An) belongs to a closed interval I with rational endpoints, find a 
subinterval J of / which contains s{Ai ,..., An), has rational endpoints, and has 
length at most two thirds that of I. By applying this procedure iteratively starting 
with the interval [0, d] it is clear that we may obtain an estimate of s{Ai,A n) 
to within an a priori prescribed accuracy in finitely many steps. 

As before let us for convenience write p := The function s i—>■ P(/i, s) 

may easily be shown to be strictly decreasing except possibly on an interval of 
the form (fc,-l-oo) where it takes the value —oo, see ^ below. Given the inter¬ 
val I = [si,S 2 ] let ti := |si -I- ^S 2 and t 2 ■= |si + |s 2 . Using ([S]) there exist 
easily-computable constants di,d 2 , Mi, M 2 ^ 1 depending only on the numerator, 
denominator and integer parts of ti and t 2 and on d such that for all n > 1 



for i = 1,2, and furthermore both the left and right-hand terms converge to the 
middle term in the limit as n —>■ 00 . By the strictly decreasing property of P the 
two values P{p,ti) and P{p,t 2 ) are not both equal to zero, and therefore there 
exists i S {1,2} such that either 


(7) 

for all sufficiently large n (by the convergence of the upper estimate) or 



Mi (f ip*^‘(A)dp„(A)) 


J (p*'{A)dpndi{A) 

( C + / A\ 1 / 


for all sufficiently large n (by the convergence of the lower estimate). If the for¬ 
mer holds for at least one integer n then necessarily P{p,ti) < 0 and therefore 
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s{Ai, ..., An) S J := [si, ti]; if the latter holds for some integer n then P(^, U) > 0 
and therefore , Aat) £ J := [ti,S 2 ]. Clearly, by brute-force computation 

of the expressions / {A)diin{A) and / ip*'{A)dnndi{A)/Mi (f (A)dpn(A))'^' ^ 
for i = 1,2 for increasing values of n we may after a finite number of computations 
arrive at an integer n > 1 and an integer i £ {1, 2} such that one of the inequalities 
0, ® is satisfied, and once such an inequality is obtained the desired interval J 
is known. This completes the description of the algorithm. 

We remark that while the above observation is encouraging, it may yet be the 
case that problems such as determining whether or not a given set of rational 
matrices Ai,..., An satisfies s(Ai,..., Aat) > \ are algorithmically undecidable: 
indeed, that particular problem is equivalent to that of determining whether or 
not the quantitiy P(Eti ^Ai,\) = = ^og{Ngi/ 2 {Ai,.. .,An)^A') 

is strictly positive, and the closely-related problem of determining whether or not 
£'oo({^i, ■ • ■, ^at}) > 1 is known to be algorithmically undecidable [S]. 

2.6. Overview of the remainder of the article. The proof of Theorem 11.21 is 
related to the proof of Bochi’s inequality ® , which may be regarded as consisting 
of two essential steps: firstly, one shows that for any nonempty compact set A C 
Md(R), 

(9) inf sup < Cgioo(A) 

BeGLd(R)AeA 

for some constant C depending only on d; and secondly, one shows that for any 
product Ai ■■■ Ad oi d X d matrices and any B £ GLd{R), 

( \ 

(10) Pi-.-Adll < C max ||A,||. TT \\BAkB-^\ 

l<i<d 

l<k<d 

\ kpi ) 

for a second constant C depending only on d. The inequality ® follows by the 
combination of these two results. The proof of Theorem 11.21 admits the same 
structure as that of Bochi’s inequality: in the first part we prove an analogue of 
dH) for the norm pressure M, and the second part adapts the inequality (fTOl) . The 
principal effort of this proof lies in the adaptation of m to the norm pressure 
M, which is given in Proposition 13.11 below; the analogue of m is relatively 
straightforward. In ^we give the proof of Theorem 1 1.21 which is the longest proof 
in this paper. Sections H] through |9] provide respectively the proofs of Theorems 
The proof of Theorem l2.2l is somewhat involved, but the remaining proofs 
are all extremely brief. 


3. Proof of Theorem 11.21 

As was indicated previously we begin by proving a lower bound for M(/j,, s) in 
terms of distorted Euclidean norms: 

Proposition 3.1. Let s > 0 and let p be a Borel probability measure on Md(]R) 
such that f ||A||®d/i(A) < oo. Then 

(11) inf f \\BAB-^f dn(A) < Cdse^As) 

BdGLamJ " II ' ^ 

where Cd,s '■= maxjd^, 
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A number of lemmas will be required in order for us to prove this result. The 
proof of Proposition 13.II splits into two similar but not identical cases according to 
whether or not s is strictly less than 1. The case s > 1 involves the construction of 
a family of special norms on associated to the measure /i and parameter s. The 
case 0 < s < 1 is similar, but requires an object slightly different to a norm: 

Definition 3.2. We define an s-homogenous P"-norm on R.'^, where 0 < s < 1, to 
be a function | • |: R'^ —>■ R such that: 

(i) |u| > 0 for all u G R'^, with |u| = 0 if and only if u = 0 
(ii) ju + t| < |m| + |i;| for all u,v G'Sfi 
(Hi) lAuj = |A|®|rt| for all u G'Efi and A G R. 


For 0 < s < 1 the function \{xi,... ,Xd)\ ■= X^fci 1^*1* ^e seen to be an 
s-homogenous F"-norm by virtue of the inequality (x + yfi < x® -I- y® which is valid 
for all x,y > 0 and s G (0,1). We observe that an s-homogenous F-norm | • | is 
s-H61der continuous with respect to the usual distance on R®*: if ei,..., denotes 
the standard basis, then 


d 

M ^ XiCi 
i=l 


< 




d 

<^|Ane,| = 0 




In particular the set {x G M®*: |w| < 1} is closed, and by (i) it contains an open 
neighbourhood of the origin; however, it will in general not be convex. 

In the case where s > I and /i is the sum of finitely many Dirac measures the 
following lemma was previously given by Cabrelli, Heil, and Molter [SJ Proposition 
2.17]. If additionally the matrices in the support of /i do not have a common 
invariant subspace then the conclusion holds with e = 0, see mi under stronger 
irreducibility conditions and when /i is supported on the set of invertible matrices, 
we note the related result [HI Theoreme 4.1]. The analogue of Lemma 13.31 for the 
joint spectral radius dates back to 1960 ([H], reprinted in mi)- 


Lemma 3.3. Let fa be a measure on Md(M.), and let s > 0 such that f j]Aj|®dp,(A) < 
oo. Let e > 0. Lf 0 < s < 1, then there exists an s-homogenous F-norm j • je on R^^ 
such that for all v G R^^ 


( 12 ) 


I (e^('^’®)+£) Jt],. 


// s > 1, then there exists a norm Jj • He on such that for all v G R^^ 


(13) 


I Pul|®dM(Al)< Ijuli^ 


Proof. Suppose first that 0 < s < 1. For each x G R®* let us define 

OO _ p 

He := + / ]]Al|®d/i„(A). 

n=l 


The convergence of the series is immediate from the definition of M(/i, s), and the 
fact that j • je is an s-homogenous F-norm follows from the fact that jj • jj is a norm 
and from the elementary inequality jx-l-yj® < jxj® + ji/j®. The verification of (fT^ 
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is a simple calculation. In the case s > 1 we instead define 

( oo « 

11^11^ +/ WAvWduM) 

rt=l 

The convergence of the series is again immediate. The triangle inequality for || • ||e 
follows from the triangle inequalities for || • ||, L®(/i„) and £®(N). The homogeneity 
of II • lie and the inequality (fT^ are obvious. □ 

In the case where 0 < s < 1, the following geometric lemma allows us to relate 
the unit ball of an s-homogenous f-norm to that of a linearly distorted Euclidean 
norm: 

Lemma 3.4. Let 0 < s < 1 and suppose that | • | is an s-homogenous F-norm 
on Then there exists B G GLd(R) such that (i'’“^|u| < ||i3u||® < di\v\ for all 
V e 

Proof. Let X := {u G |u| < 1}. Since | • | is an s-homogenous F-norm it is 
continuous with respect to the usual topology on R'^, and therefore X is closed (see 
remarks following Definition [321) ■ Since |u| = 0 if and only if u = 0 it follows easily 
that X contains an open neighbourhood of the origin. 

Let Z denote the convex hull of X, which is closed. Caratheodory’s theorem on 
convex hulls (see e.g. [43| Theorem 1.1.4]) asserts that the convex hull of a subset 
Y of R^^ is precisely the set of all convex combinations of subsets of Y having 
cardinality d -I- 1. In the case where Y is connected, an observation of W. Fenchel 
shows that the required cardinality may be reduced to d: see min]. Clearly every 
point of X is connected to the origin by a straight line, so X is a connected set and 
therefore 

{ d d 

vi,...,VdG X, Ai,...,Ad > 0 and ^ A^ < 

If V G Z, let us write v = above fashion. We have 

d d 

|u| < |A*u*| < ^ Af < 

i=l i=l 

and it follows that X Q Z G_ d~~^X. Since Z has nonempty interior and is 
convex and symmetrical with respect to the map v i—>■ —v, John’s theorem (see 
e.g. |43l Theorem 10.12.2]) implies that there exists a closed ellipsoid E C Z 
centred at the origin such that Z C \/d ■ E. Let B G GLd(R) be a matrix which 
maps the ellipsoid E bijectively onto the unit ball of R'^. If ||i?u||'’ = 1 then 
V G E C Z G- d‘~^X and therefore |u| < d^“® = d^“'’||i3u||®. On the other hand if 
|u| = 1 then V G X C Z C \/d- E and therefore ||d3u||'’ < d®/^ = d®/^|u|. The result 
for general v follows by s-homogeneity. □ 

The following simpler version of Lemma will be used to treat the case s > 1: 

Lemma 3.5. Suppose that || • ||* is a norm on R'^. Then there exists B G 
such that Ijull* < ||i?u|| < d5||u||, for all v G R'^. 
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Proof. Let X denote the convex set {i; S ||z;||* < 1}. By John’s theorem there 
exists an ellipsoid E centred at the origin of such that E C X C Vd ■ E. Let 
B G GLd{M.) be a matrix which maps E bijectively onto the Euclidean unit ball. If 
||i;||* = 1 then v G X C \fd ■ E and therefore ||i?f|| < \fd = ||u||*; conversely if 
jji3u|| = 1 then v G E C X and therefore ||u||* < 1 = ||Bu||. □ 

Finally we note the following elementary lemma: 

Lemma 3.6. Let A G Md{M.) and let ei,..., be an orthonormal basis for R'’*. 
Then 

max Pei 11 > d-^\\A\\. 

l<t<d 


Proof. By compactness we may choose u £ M'’* such that ||u|| = 1 and Pu|| = P||. 
Choose Ai,..., Ad G K such that v = X]i=i ^i^i- Since X]i=i = 1 we have 
^ therefore 

d 

\\A\\ = Pi;|| < |Ai| • IPcill < Vd- max Pe,|| 

l<l<d 

2=1 - 

as required. □ 


Proof of Proposition Id. II Let s,e> 0. If 0 < s < 1 then by Lemma lJ. 31 there exists 
an s-homogenous E-norm | • |e on R.'^ such that for all v gM.'^ 


(14) 


\AvUdfi{A) < |u|, 


Let B be the matrix provided by Lemma 13.41 which satisfies 


(15) 


<di| 


for every v gM.'^. By Lemma 15^ 

J \\BAB~^\\^ dfj,{A) < d^ J mpx^\\BAB~^ei\\^ dfi{A) 

P d 

<di / ^ ||By4B-iei||"d/r(P 


2=1 


= d^Yj \\BAB-^ei\\" dpL{A) 

< max J ||i3AB“^ei||* (i/r(j4), 

so in particular there exists a unit vector v gM.‘^ with ||i;|| = 1 such that 

J \\BAB-^\\" dniA) < d^+i J \\BAB-\\\" dn{A). 

Applying (fHl) and (fT^ we find that 


\BAB-^v\\" dfM{A) < di 


AB ^v\^dfj,{A) 


< di -b e) \B-\\^ 

< ||^||«^ 
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and by combining the previous two inequalities we obtain 

J \\BAB-^\\" dfj,{A) <d^ + e) 

since ||i;|| = 1. Since £ > 0 was arbitrary the conclusion of Proposition 13.11 follows. 
The case s > 1 may be derived by combining Lemmas 13.3113.51 and 13.61 in a directly 
analogous manner. □ 


Now that Proposition 13.11 has been proved we are close to being able to prove 
Theorem 1 1.21 We require just one further lemma, which the reader should compare 
with [6l Lemma 2]. The optimisation of the constant in this lemma is an interesting 
problem which we do not attempt to address here. 


Lemma 3.7. Let Ai,..., G Md(M) and B G GLd{R). Then 


(16) 


||Ai • • • Ad\\ < a max 
l<fc<d 


\BAlr,B 


n 11^* 


l<i<d 

i^k 


Proof. We first claim that it is sufficient to prove (I16p under the additional assump¬ 
tion that B is a, diagonal matrix. Indeed, let us suppose the lemma to be valid in 
all cases where the matrix B is diagonal. Given a general matrix B G GLd{M.), by 
singular value decomposition we may write B = UDV where U and V are orthog¬ 
onal matrices and D is an invertible diagonal matrix. Since (11611 is assumed to be 
valid for the matrices VAiV~^, VA 2 V~^, ..., VAdV~^ and the diagonal matrix 
D we have 

( \ 

DVAkV-^D-^\\- \\VA,V-^ 

l<i<d 
i^k 

or, since U and V are isometries with respect to the Euclidean norm || • ||, 

\ 

UDVAkV-^D-^U-^\\- n Pdl 

l<z<d 

i^k / 


II Ai • • • Ad\\ < max 

l<fe<d 


VAi---AdV ^11 max 

" l<k<d 


which is precisely (1161) for the general matrix B. For the remainder of the proof we 
therefore make the additional hypothesis that B is diagonal. 

Let us write ||A||oo for the maximum of the absolute values of the entries of the 
matrix A. Since ||A||oo < ||A|| < d||A||oo, in order to prove (fTHI) it is sufficient for 
us to prove the inequality 



( 


\ 

\\Ai---Ad\\^<d‘^ 

l<k<d 


n 11^*11 

DO 


1 

\<i<d 

i^k 

/ 


where B is assumed to be diagonal. 

Let us therefore let Ai,..., Ad denote the diagonal entries of the matrix B, and 
let denote the entry in the row and j**' column of the matrix Ak- We may 
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estimate 


Pi ■■■^dlloo = , max 


E 


(1) (2) (d) 


jd—1 


<dt" max 

l<io 1 ^ 1 ) • ■■I'i'd^d 


(1) (2) id) 


= d‘^-1 max TT 
l<io:ii,...,id<d I 

fc=l 


Ak) 


Let us fix a choice of ig,... Ad which achieves this maximum. Since the d + 1 
numbers Xig ,..., Ai^ take at most d distinct values it is impossible to have the 
chain of inequalities |Aio| < |AiJ < ••• < |Ai^|, so there must necessarily exist 
i G {1,..., d} such that |Ai^_j | > |Ai^ |. Thus 


n hit 

l<k<d 

<d^-^\\BAeB-^\\^ n P'^lloo 

/ 


l<k<d 

k^e 


< ^ max 

l<r<d 




V 


l<k<d 

k^r 




using the fact that B is diagonal, and this is exactly the result required. 


□ 


Proof of Theorem \l.‘A Let e > 0. By Proposition 13.II we may choose B G GLdif^) 
such that 

J \\BAB-^\" d^l{A) < Cd,s . 

If Ai,... ,Ad G Md{M.) are arbitrary matrices, then it follows from Lemma [3771 that 

/ \ 




2=1 


n 


l<fe<d 

\ fc/* 




By integration it follows that 

/ WM^'dfJ.diA) = [ \\Ai... AdW"" d^i{Ai)dfi{A2) ■ ■ ■ dfj.{Ad) 


^^i+sd \\bAB-^\\" dfi{A)^ (^J \\A\\^d^l{A) 
<d^+^^Cs,d (^J PirdA^P) 


d-l 


and since e > 0 was arbitrary the result follows. 


□ 
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4. Proof of Theorem 12.11 


For all V G M.d and i > 0 we have 

M{iy,t) = inf i log 

by subadditivity, and this shows that M is an infimum of continuous functions 
Md X (0,+oo) —>• [—oo,+oo). In particular it is upper semi-continuous. It follows 
in particular that if M(/i, s) = —oo then M is continuous at (/i, s). 

If {fi, s) G Md X (0, -boo) and M(/i, s) > —oo then necessarily J \\A\Yd^,d{A) > 0, 
so in particular J \\A\\*diyd{A) > 0 for all (i/, t) sufficiently close to (/i, s). By 
Theorem II.21 this implies that M(z/, t) > —oo for all such For (i^, t) in a small 

neighbourhood of (/i, s) we therefore have / ||bl||‘di/„(T) > 0 for all n > 1, so by 
Theorem 11.21 

t) > — log 
n 

for all n > 1 when {v,t) is sufficiently close to (^, s). Since the right-hand side 
converges to M(i/, t) as n —>■ oo we deduce that 


/ jurd^^djA) \ 
\Kd,. (j\\Ard,.^{A)y-^) 


M(i^, t) = sup — log 

n>l ^ 


/ J\\A\\^dUr.diA) \ 

\Kd,s {J\\A\\^d,.^iA)y-^) 


for (i/, t) sufficiently close to (/r, s). This shows that in a neighbourhood of (^, s) 
the function M is equal to a supremum of continuous functions, and hence is lower 
semi-continuous on that neighbourhood. In particular it is lower semi-continuous 
at (b*, s), and this completes the proof. 


5. Proof of Theorem 12.21 

We begin the proof by deducing from Theorem 12.11 that P is continuous on sets 
of the form Md x {s} for s G Q: 

Lemma 5.1. For every d > 1 and every rational number s > 0, the function 
I—>■ P(p., s) is a continuous function from Md to [—oo, -boo). 

Proof. If s > d then the result is trivial, since by the multiplicativity of the deter¬ 
minant 

P(^, s)= lim —log / I det = log / \ det A\^^‘^dfi{A) 

n^oo n J J 

in that case. For s < 1 the result follows from Theorem 12 .1 1 since P(/i, s) = M(/i, s) 
when 0 < s < 1. Let us therefore write s = fc -b ^ where k is an integer in the range 
1 < A: < d — 1, and 0 < - < 1. 

Before proceeding with the proof we recall some facts from multilinear algebra. 
Given a finite-dimensional real inner product space (P, (•)) and integer n > 1 we 
let (8)"P denote the tensor product P 0 • • • 0 P of n copies of P, which is an inner 
product space when equipped with the inner product defined by 

n 

{Ui • 'S> UnjVl ‘ 'S> Vn) '■= Y[{Ui,V^) 

for rank-one elements of ®"P and by bilinear extension for general elements of (8)"P. 
If ei,..., ed is an orthonormal basis for P, then the d” vectors (8) • • • ® ei„ form 
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an orthonormal basis for . Given a linear map A acting on V we may define 
an induced linear map A®" acting on (g)"F via the relation ® • • • (g) ii„) := 

Aui ® ® Aun, and it follows from the definition of the inner product on (8)"G 

that = (A*)®". These observations together imply that the d” singular 

values of yf®" are precisely the products cru(^) ’ ’ ’ 1 ^ *i, • ■ • ,*n < d; 

in particular, in the induced norm on ig)"F we have ||A®”|| = 11^11" for all linear 
maps A: V ^ V. In a similar fashion, given two linear maps A and B acting 
on not-necessarily-identical finite-dimensional inner product spaces V and W we 
may define their tensor product A® B acting on 1^ ® IT in such a manner that 

A linear map A acting on a finite-dimensional real inner product space V simi¬ 
larly induces a map on the fc*** exterior power /\^V by A^^{vi A • • • A Vn) ■= 
{AviA- ■ -AAvu) for rank-one elements and by linear extension for general elements. 
An inner product on A^V is induced by the formula 

{ui A ■ ■ ■ AUn,vi A ■ ■ ■ AVn) ■■= det . 

If ei,..., Cd is an orthonormal basis for V then the set of all elements of A^T of 
the form A • • • A with 1 < ii < 12 < • • • < ifc < d is an orthonormal basis for 
A*^T. Thus the dimension of A^V is (^), and we will identify A^K.'^ with By 

similar considerations to the preceding ones for the tensor power, it follows easily 
that for every A G Md(K) 


\\A^^\\=a,{A)a2iA)---<Jk{A) 

where (Jk{A) is understood to be zero if fc > d. 

We may now give the proof of the lemma. Given the integers d, k and a measure 
/r G Aid, define d := (^)”^ and identify the d-dimensional inner prod¬ 
uct space (a^R^*)) ® (a^+^R'^)) with the standard d-dimensional inner 

product space R'^. Define a new measure fi G AA^hy 

/1(A) := fi ({a G Md(R): (A'''=)®('?-p) ,g) ^ 


for all Borel measurable subsets A of the closed unit ball of Adj(M). Since the map 
A I—>■ (A^^)®(®“^’) ® (yl^A(/c-i-i)^i8ip jg continuous it follows easily that the map /r 1 —!> /i 
is continuous. For each n > I we have 


||A||idAn(A) = / (A^'=)®(«-P) 0 (ylA(fe+i))®p « 


= A 


Ak I 


^A(fc+1) 


d^JLn{A) 


J tTi(A) • • • tTfe(A)crfe+i(A)9d^„(A) = y (A)d^„(A) 


and therefore 

M ^/l, = P (m-s) 

for all ^ G Aid- Since the maps fi and (1 1 —>■ M(/l, 1/q) are continuous (the latter 
in view of Theorem 12.ip it follows that /i 1 —>■ P(/i, s) is continuous as claimed. □ 


We next note: 
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Lemma 5.2. For every yc € Aid the function s i—>■ P(/j,, s) is decreasing, and is 
continuous except possibly at s = 1,... ,d — 1. 

Proof. Fix p G Md- Clearly ‘p'^{A) > gA{A) whenever 0 < s < i and ||A|| < 1. It 
follows that in this case 

P(^, s)= lim -log [ (p^A)dpn{A)> lim - log [ 'p\A)dpn{A) = P{p,t) 

n—^oo Ti J n—^co 77 , J 

and the function is decreasing as claimed. 

For s > d continuity is obvious. Let us show that s i—>■ P(/i, s) is continuous 
on each of the intervals {k, fc + 1], where 0 < k < d. Indeed, fix such a k and let 
0 < < f 2 < 1 and t := Xti + (I — X)t 2 G (^ 1 ,^ 2 )- For every n > 1 we have 

J ip'^+*{A)dpri{A) = J ai{A) ■ ■ ■ ak{A)ak+i{Aydpn{A) 

= J g,'^+^yA)^^'^+^yAy-^dpr.{A) 

by Holder’s inequality. By taking logarithms and letting n —>■ 00 we deduce that 

P (^, fc + t) < AP(^, fc + <i) + (I - A)P(/i, k + < 2 ), 

and thus the convexity property 

P {p, Xsi + (I - A)s 2 ) < XP{p, si) + (I - A)P(/i, S 2 ) 

is satisfied for all si, S 2 & (k, fc + 1] and A G [0,1]. By standard results from convex 
analysis (see e.g. [40l Theorem 10.1]) it follows that s i-A P(/x, s) is continuous on 
{k,k + 1). Since s 1 —>■ g>’^{A) is upper semi-continuous for each fixed A, the map 
s I—>■ P(/i, s) = inf„>i i log / (p^{A)dpn{A) is the infimum of a sequence of upper 
semi-continuous functions and hence is upper semi-continuous; since moreover it is 
decreasing, this implies that it is continuous from the left, and hence is continuous 
on (fc, fc -I- I]. This completes the proof. □ 

The above observations already suffice to prove part (i) of Theorem 12.21 

Proof of Theorem \2.S\k i). Since (s,B) 1 —>■ (p^{A) is upper semi-continuous it follows 
easily via ([3]) that the function {p,s) 1 —^ P{p,s) is an infimum of upper semi- 
continuous functions from Aid x (0,-l-oo) to [—oo,-|-oo), and hence is upper semi- 
continuous. It is also continuous on Aid x [d, -foo) as a consequence of the formula 
P(/x, s) = log/ \det A\^^‘^dp{A) which is valid in that region. It therefore suffices 
to prove the lower semi-continuity of P on Aid x (fc, fc -|- I] for every integer fc such 
that 0 < k < d. 

Let {p,s) G Aid X (fc, fc -I- I] where 0 < k < d. If P{p,s) = —00 then lower 
semicontinuity at {p, s) holds trivially, so we assume this not to be the case. Suppose 
firstly that s < k+1. Given e > 0, using Lemma lhT^ we may choose so € (fc, fc-|-l]nQ 
such that s < So and P{p,So) > P{p,s) — e/2. Using Lemma [5T] we may choose 
an open neighbourhood U of p such that P(j/, sq) > P(^, so) — e/2 for all v €U. 
It follows via Lemma [Q that for all (v, t) G U x (fc, sq) we have 

P(U t) > P{i^, So) > P{p,So) - ^> P{p,s) - e 
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and therefore P is lower semi-continuous at (^, s). If s = fc -I- 1, we may similarly 
apply Lemma EH] to choose an open neighbourhood C/ of such that P(u, A: -|- 
1) > P(^, A: -I- 1) — £ for all u G C/, which yields P(u, A) > P(/r, s) — e for all 
(u, A) G [/ X (A;, A: -f 1] in a similar manner. □ 


To prove the remainder of the theorem we require an additional result. For the 
proof of the theorem we require only the case p = 0, but we include the more 
general case for the benefit of the discussions in 112.21 and 112.41 above. 

Proposition 5.3. Let k, d he integers such that 0 < k < d and let s = k+^ G (0, d). 
Let n be a Borel measure on Md(R) such that J (p^{A)d^{A) < oo.Then 

(17) J g^^{A)dgia'{A) < (^J {A)dgi{A)^ 


where d' := (f)'* and K := + l)(9-i)/9. 


Proof. Similarly to Lemma [5.11 we identify ((8)'^ ^ 8) (8^ with 

and define a measure /t on Md’ (R) by 

fl{X) := ({v4 G Md(R): ^ ^ 

for all Borel measurable sets X C XId' (R). Since 




” = ai{A)a2iA) ■ ■ ■ ak{A)ak+i{A)^9 = 


we have P(p, s) = M(/i, 1/q) and hence by Theorem 11.21 

J \\AWd>iA) < Ke^ihM,) (^J 


which is precisely (HU. 


□ 


Proof of Theorem \2.S\f ii). Let 0 < k < d and fi G Md- If P(At°, A:) = —oo then in 
view of the upper semi-continuity of P nothing remains to be proved, so we shall 
assume that this is not the case. Let d', K he as given by Proposition 15.31 since 
P(/i°,A;) > —oo we have / (A) > 0. By Theorem I2.2l il the function 

(u, s) !->■ P(u, s) is continuous on Md x (A: — 1, A:], so to prove (ii) it is sufficient to 
prove 

linMnfP(u, s) > P(/r°,A:). 

s— 

For each £ > 0 let := {A G M£;(R): crd(^) > £}, and let Ug := {A G 

Md(R): crd{A) > £}. For each u G Md and £ > 0 let us define two measures 
on the closed unit ball of Md(R) by := H 11^) and P^{X) := iy{X fl Kf) 

for every Borel measurable subset X of the closed unit ball of Md(R). For each 
V G Md, £ > 0 and s G [A:, A: -I- 1) we have 

P(u, s) > P(F^,s) = lim -logf [ ai{A)---ak{A)ak+i{Ay~'^dI^„{A)\ 

n^oo n \J J 

> lim -logf / ayA)---ak{A)e^^^-^'^dPl{A)] 

n^oo n \J J 

= [s — k) logs: + P (jf, k) 
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and hence for each e > 0 


liminf P(z/, s) > liminf 


s—>-k^ 


Since J ip’^{A)d^^, (A) > 0 we may by the monotone convergence theorem choose 


So > 0 such that for all e G (0,eo) we have f (p^{A)d^^,{A) > 0. Since each Ue is 
open, it follows from standard properties of the weak-* topology on Md that for 
all e G (0,eo) we have f (p^(A)di/^,(A) > 0 whenever ly G A4d is sufficiently close 
to fi. In particular, if 0 < e < eo then by Proposition 15.31 we have k) > —oo 

when 1 / is sufficiently close to /i. 

Let 0 < 2e < eg and suppose that ly is so close to /r that P(iy^^,k) > —oo. 
We have P(Ty‘^,k) > P(iy^^,k) > —oo, so f (p^(A)dTy^(A) > 0 for every n > 1 and 
therefore using Proposition [5]3] 



Now, since 172£ is open and is closed. 



and 


for every n > 1. Hence, 




Since by the monotone convergence theorem 



for every n > 1, we conclude that 


s^k'^ 


lim P(iy,s) > lim liminf A:) 

£—^0 
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and this completes the proof. 

□ 


6. Proof of Theorem 12.31 

Whilst Theorem 12.31 can be deduced from the full strength of Theorem I2.2f il in 
a similar manner to m, we will give a proof using Lemma 15.11 alone. For each 
Ai,..., Afq S Bd and s > 0 let us define 

1 ^ 

P((Ai,...,Ajv),s) := lim -log ^ Lp\Ai^ ■ ■ ■ Ai^) 

n—^oo Ji • ^ 

= P = slogN + P . 

Since the map —>• Md defined by (^ 1 ,...,^^?) i-A is continu¬ 

ous, it follows from Lemma l5.II that the above expression depends continuously on 
(^ 1 ,..., An) when s > 0 is rational. 

For fixed Ai ,..., An let 9 := max || Ai|| G [0,1). Clearly we have 

gP((Ai,...,AN'),s+t) ^ ^tgP((Ai,...,Aw),s) 

for every s,t > 0. It follows in particular that the function s i—?> P((Ai,..., An), s) 
is decreasing and is not constant on any interval on which it takes a finite value. 
Using these observations we may characterise s by the expression 

s(Ali,.. .,An) = inf {s > 0: P((Ai,.. .,An),s) < 0} 

= sup{s > 0: P((Ai,.. .,An),s) > 0} . 

To prove the theorem it is sufficient to show that for all s > 0, the sets s“^([0,s)) 
and s“^((s, -l-c»)) are open: but by the above characterisation we may write 

s-'([0,s))= U {iAu...,AN)GB^:P{{A^,...,AN),t)<0}, 
te(o,s)nQ 

s ^((s,-boo)) = [J {(Ai,..., Ajv) G B^: P((Ai,..., Ajv), f) > 0}, 
te(s,+oo)nQ 

and since [Ai,..., An) >->■ P(( 2 li,..., AN),t) is continuous for rational t, these are 
open sets. 


7. Proof of Theorem 12.41 

By Theorem 12.21 we know that P is continuous at {fj., s) if s 7 ^ 1 or if s = 
1 and P(/x, 1) = P(/r°,l), so it is sufficient to show that if P(/r, 1) > P(/r°, 1) 
then P is discontinuous at {fi,l). Let us assume this inequality to be satisfied. 
We observe that (p*{A) = 0 when t > 1 and | det A| = 0, so for < > 1 we have 
f ip*(A)d^n(A) = f (p*(A)d^°(A) for all n > 1, and in particular P(fj,,t) = P(/r°,t) 
for every f > 1 . Observe also that P(p, 1) = M(p, 1) for every € M 2 , and that 
P(p, 0 — M(u, t) for all (u, t) G M 2 x (0, + 00 ) as a consequence of the elementary 
inequality ip^(A) < ||A||*. Assembling these parts we compute that 

limsupP(/x,t) = hmsupP(^°,t) < lim M(^°, t) = M(/r°, 1) = P(/x°, 1) < P(^, 1) 

(- 5 - 1 + t ^ l + *->1 + 
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where we have used Theorem EH and we have shown that P is discontinuous at 


8. Proof of Theorem 12.61 

When 0 < s < 1 we have P{^,s) = M(/x, s) and the result is immediate from 
Theorem II.21 when s > 2 we simply have 

gP(M.s) _ I det = J \ det A\idfi{A) 

by the multiplicativity of the determinant, so the result is trivial. If 1 < s < 2 then 

we define a new measure fl on M 2 (R) by J f{A)dfi{A) := J f{A)\ det 

for all compactly supported continuous /: M 2 (M) —>■ M. Since for each n > 1 

J (fi'"{A)diin{A) = J ai{A)a2{Ay~^dfj.n{A) 

= J \\A\y-^\detAr^dtXr,{A) = J \\Af-MMA) 

we have P(^, s) = M(/i, 2 — s), so using Theorem 11.21 

J ^yA)d^Ji2{A) = J \\Ar-Mil2iA) 

< J \\Af-^diliA) 

= 2r-2s^Pi,.,s) J ^s(^A)dix{A) 

as required, where in the first line we have exploited the multiplicativity of the 
determinant. The proof is complete. 


9. Proof of Theorem 12.81 

For each s > 0 and n > 1 we have 
1 

</r(A)iesssup ||A||"=/r(A)i sup |1A||" 

/ Ai,...,A„eA 

since /r has support equal to A. Taking the limit as n —>■ 00 yields 

e^('^’*)/^<M(A)i 000(A) 



so that 

limsupe’^^^’")/* < £. 00 (A). 

If Poo (A) = 0 then we are done. Otherwise, it must be the case that for each n > 1 
there exists a nonzero product Ai - ■ ■ A^ with Ai,..., A^ G A, and since A is the 
support of ^ it follows that f ||> 0 for every s > 0 and n > 1. Using 
Theorem 11.21 we may therefore write 


gM(/j,s)/s > 


[k,,s (fHAII^d^„(A))‘^-y 
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for every s > 0 and n > 1. Taking the limit as s —>■ oo yields 

liminfe^('^’«)/^ > { - ■ ■ Br.4 

(suPai,....a„ga Pi • • • ^«||) 

and the limit n —>■ oo yields liminfs_>oo > goo (A) as required to complete 

the proof. 
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